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Introduction. 

A harmonic map between two Riemannian manifolds is defined to be a critical 
point of the energy functional; the energy of a smooth map is by definition the 
integration of the squared norm of its differential over the source manifold. By 
solving the heat equation associated with the energy functional, Eells and Samp- 
son [7] proved that if two manifolds are compact and the target has nonpositive 
sectional curvature, any smooth map can be deformed to a harmonic map. This 
existence result was later extended to the equivariant setting |U 1201 121] • 

Application of the harmonic map theory to the superrigidity of lattices started 
with the work of Corlette j3] , in which it was proved that superrigidity over archi- 
median fields holds for lattices in Sp(n, 1) (n > 2) and F^ 20 . By developing 
the relevant harmonic map theory, Gromov and Schoen carried the preceding 
result over to the p-adic case, and thereby established the arithmeticity of such 
lattices. These works were followed by those of Mok-Siu-Yeung j2H] and Jost-Yau 
|21j . which established a result including Corlette's one mentioned above as well 
as the cocompact case of the superrigidity theorem of Margulis j2H] concerning 
lattices in real semisimple Lie groups of rank > 2. 

Wang jHU E2] has taken an important step in developing an analogy of the story 
described hitherto when the source and target spaces are respectively a simplicial 
complex and a Hadamard space, that is, a complete CAT(O) space; this is the set- 
ting necessary for the geometric- variational approach to the Margulis superrigidity 
for lattices in semisimple algebraic groups over p-adic fields. Wang formulated the 
notion of energy of an equivariant map between the spaces of the above sort, and 
established the existence of an energy-minimizing equivariant map assuming that 
the target space is locally compact and the action is reductive. He then gave 
an application to the isometric action of a discrete group, arising as the covering 
transformation group of a finite simplicial complex, on a Hadamard space. Under 
the same assumptions as above, he formulated a general criterion for the existence 
of a fixed point in terms of a Poincare-type constant for maps from the link of a 
vertex of the source to a tangent cone of the target. In this paper we shall refer 
to this constant as Wang's invariant. He also proved a more concrete fixed-point 
theorem when the target space was a Hadamard manifold. It should be mentioned 
that there are also various forms of harmonic map theories with singular source 
spaces P£l El 1231 123- 

The purpose of the present paper is to push forward with Wang's work, especially 
when the target Hadamard space is non-locally compact and/ or singular. We shall 



thereby establish further applications of combinatorial harmonic map theory to 
the isometric actions of discrete groups on Hadamard spaces. Our main result 
strengthens Wang's result mentioned above, to the effect that we drop both of 
the assumptions that the target space is locally compact and that the action is 
reductive. 

Theorem 1. Let X be a connected simplicial complex. We assume that the links 
of all vertices of X are connected. Let V be a finitely generated group acting by au- 
tomorphisms, properly dis continuously and cofinitely on X . Let Y be a Hadamard 
space. Suppose that Wang's invariant is not less than a constant C > 1/2 for all 
vertices of X and all points ofY. Then any isometric action ofT onY has a fixed 
point. 

By estimating Wang's invariant in some instances, we deduce the following con- 
crete fixed-point theorems from Theorem ^ 

Theorem 2. Let X and V be as in Theorem^ We assume that the first nonzero 
eigenvalues of the Laplacians for the links of all vertices of X are greater than 1/2. 
Let Y be one of the following spaces: 

(i) a Hadamard space all of whose tangent cones are isometric to closed convex 
cones of Hilbert spaces, 

(ii) an WL-tree, 

(iii) a product of Hadamard spaces which are either of type (i) or (ii) . 
Then any isometric action ofT on Y has a fixed point. 

Theorem 3. Let X and T be as in Theorem^ Let Y be the Euclidean building 
PGL(3, Q2)/ PGL(3, Z2). Then there is a constant C G (1/2,1) such that if the 
first nonzero eigenvalues of the Laplacians for the links of all vertices of X are 
greater than C , then any isometric action ofT on Y has a fixed point. 

While completing the earlier version of this paper, we learned that Gromov [TT] 
also described similar approach to fixed-point theorems. Here we summarize the 
results in JT] which are most closely related to those in this paper. He proves the 
assertion of Theorem ^ by using the scaling limit argument and assuming that the 
condition on Wang's invariant as in Theorem ^ (or its variant) holds for various 
scaling Hausdorff limits of the target Hadamard space fTJ p. 128]. As a corollary, 
he formulates a fixed-point theorem for the class C reg of Hadamard spaces, that is 
the minimal class of Hadamard spaces containing all Hadamard manifolds and that 
is closed under taking totally geodesic subspaces and under Hausdorff limits. He 
gives a few more results on the existence of a fixed-point fTJ p. 118, p. 125] under 
assumptions which assure the exponential decay of the energy along his discrete 
heat flow and thereby conclude the convergence of the flow to a constant map. 

Our proof of Theorem Q is along more direct approach without referring to 
scaling Hausdorff limits of the target, thereby avoiding the additional assumption 
put in Gromov's result. It should also be mentioned that the Hadamard spaces in 
Theorem El are included in Gromov's class C reg . On the other hand, as pointed out 
by Gromov, most Hadamard spaces are not in his class C reg ; in particular, this is 
the case for most Euclidean buildings including the one in Theorem El 
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We shall now give an overview of this paper. In §1 we collect some definitions 
and results on Hadamard spaces. In §2 we define the energy of an equivariant map 
from a simplicial complex into a Hadamard space. Here an action of a discrete 
group on the source and a homomorphism of it into the isometry group of the 
target are given, and the equivariance is with respect to this homomorphism. 
We derive the first variation formula for the energy ( Proposition 12.5)1 . It follows 
that an energy-minimizing equivariant map, if exists, satisfies a certain balancing 
condition, which will be precisely stated using the notion of barycenter on the 
tangent cones of the target. We adopt this last condition as the defining property 
of a harmonic equivariant map. We then state an existence result for an energy- 
minimizing equivariant map ( Theorem I2.8|l . It is worth while to emphasize that 
our formulation is more general than Wang's, to the effect that we do not require 
the action of the discrete group on the source is free. Our results thus apply to 
wider range of examples of discrete groups. We also mention that Gromov gives an 
argument which reduces the case of non-free action to that of free one by enlarging 
the source simplicial complex. In §3 we shall write down Bochner-type formulas 
for an equivariant map (Proposition 13.1)1 . Such a formula is necessary in deriving 
an estimate of the gradient of the energy functional in §4. It also explains the 
way that Wang's criterion forces an energy-minimizing equivariant map to be a 
constant map. 

In §4 we present a different scheme to find a constant equivariant map and 
thus prove the existence of a fixed point for the action. Under the assumption on 
Wang's invariant as in Theorem^ we prove that any equivariant map is deformed 
to a constant map along the gradient flow associated with our energy functional. 
We therefore prove Theorem ^ It should be mentioned that the gradient flow we 
employ here was introduced by Jost [TU] and Mayer [27| in a more general setting, 
and we shall use their results in the proof. 

In §5 we shall give lower and upper estimates of Wang's invariant in terms of 
the first nonzero eigenvalue of the Laplacian for the vertex' link of the source 
and a certain geometric invariant for the tangent cone of the target (Definition 
15.1)1 . The former invariant is rather well studied partly because of its relation 
to Kazhdan's property (T). On the other hand, the latter invariant, which we 
call S here, is newly introduced in this paper as far as the authors know. It 
measures the extent to which a tangent cone of a Hadamard space differs from a 
Euclidean space, regarding the property of their barycenter correspondences. This 
invariant looks measuring some sort of rigidity of a tangent cone of a Hadamard 
space, and might be useful in other contexts studying such spaces. It takes values 
in the interval [0,1], and if it is zero, then Wang's invariant coincides with the 
first nonzero eigenvalue of the Laplacian for the vertex' link, which is computable 
in principle. We thereby generalize Wang's fixed-point theorem for a Hadamard 
manifold to one for Hadamard spaces all of whose tangent cones have vanishing 5 
( Theorem 15.4)1 . Other than the trivial examples of Hadamard manifolds, we prove 
that R-trees also satisfy this condition and also that products of known examples 
give rise to new ones. In particular, we obtain Theorem El The corollary has 
an interesting consequence to the effect that there are many discrete groups which 
admit no properly discontinuous isometric action on any Hadamard manifold. This 
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provides a negative answer to the question asked by Gromov in ^Uj. There are 
certainly many examples of Hadamard spaces for which 5 is positive for some of 
their tangent cones. In fact, this is the case for most Euclidean buildings. Our 
criterion is particularly meaningful if 5 is small for all tangent cones. Though we 
cannot compute S for Euclidean buildings at this time, in §6 we give a reasonably 
good estimate of 5 for a certain Euclidean building. Theorem |3] is an immediate 
consequence of this estimate and Theorem [T] 

In Appendix we write down a Bochner-Weitzenbock-type formula for an equi- 
variant cochain of an arbitrary degree on a simplicial complex ( Proposition 17. 2j) . 
The formula for a cochain of degree one is referred in the proof of Proposition 13.11 
The formula is essentially contained in the work of Ballmann and Swiatkowski pQ , 
where they used it to prove that certain groups have Kazhdan's property (T). We 
expect, however, that our presentation is more transparent and direct. It should 
be mentioned that the formula of this type has its origin in the work of Garland 
where the case of Euclidean buildings is treated. Pansu [2H| gave a geometric 
explanation to Garland's computation when the building is of type A 2 . 

Theorems 1, 2, 3 will be restated as Theorem 14.31 Corollary 15.61 and Corollary 
16.11 respectively. 

Part of this work was announced in [T4"l ITo] . 

Acknowledgements. We would like to thank Gerard Besson, Koji Fujiwara, 
Masahiko Kanai, Shin Kato, Koichi Nagano, Shin-ichi Ohta and Andrzej Zuk for 
helpful discussions, suggestion and interest in this work. 



1. Preliminaries on Hadamard spaces 

In this section, we collect some definitions and results concerning CAT(O) and 
Hadamard spaces. Most of them are well-known and available in literature; we refer 
the reader to |2| for a detailed exposition on these spaces. Possible exceptions are 
Lemmas 11.41 and 11.51 to which we give complete proofs. 

Let Y be a metric space and p, q G Y. A geodesic joining p to q is an isometric 
embedding c of a closed interval [0, 1] into Y such that c(0) = p and c(l) = q. We 
say that Y is a geodesic space if any two points in Y are joined by a geodesic. 

Consider a triangle in Y with vertices Pi,P2,P3 G Y and three geodesic segments 
PiP2,P2P3,P3Pi joining them. We denote this triangle by A(joi,p 2 ,p 3 ) and call 
such a triangle a geodesic triangle. Take a triangle A(jTj~, p^, p^) in IR 2 so that 
dy{pi,Pj) = d^{pi,pj). We call A(^i,p~2,ps) a comparison triangleioi A(pi,p 2 ,p3). 
A point q G PiPj is called a comparison point for q G PiPj if dy{pi, q) = d^(pi,q)- 
If G?y(gi,g 2 ) < ^(gT, (&) for any pair of points qi,q 2 on the sides of A(pi,p 2 ,p 3 ) 
and their comparison points q±, q~2, then A(pi,p 2 ,P3) is sa id to satisfy the CAT(O) 
inequality. If every geodesic triangle in Y satisfies the CAT(O) inequality, then Y 
is called a CAT(O) space. 
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If Y is a CAT(O) space, it is easy to verify that Y has two important properties 
which we shall use frequently in what follows: the uniqueness of a geodesic con- 
necting given two points and the contractibility. If a CAT(O) space Y is complete 
as a metric space, it is called a Hadamard space. 

Proposition 1.1. Let Y be a Hadamard space, let pi, . . . ,p m be points ofY, and 
let tx, . . . , t m be real numbers satisfying U > and YllLi U — 1- Then there exists 
a unique point p EY which minimizes the function 

m 
i=l 

For the proof, see [221 P- 639, Lemma 2.5.1]. We call the point p the barycenter 
°f {Pi> • • • iVm} with weight {ti, . . . , t m }. If U = 1/m for all i, we simply call it the 
barycenter of {pi, . . . ,p m }. 

Definition 1.2. Let Y be a Hadamard space. 

(1) Let c and d be two nontrivial geodesies in Y starting from p G Y. The angle 
Z p (c, d) between c and d is defined by 

Z p (c,c')= Jm Z ¥ (^),d{fj\ 

where Zp(c(t) , d (t 1 )) denotes the angle between the sides pc{t) and pc'(t) of the 
comparison triangle A(p,c(t),c'(t')) C M 2 . 

(2) Let p G y. We define an equivalence relation ~ on the set of nontrivial 
geodesies starting from p by c ~ d <^=^> Z p (c, c') = 0. Then the angle Z p induces 
a distance on the quotient (S p Y)° = {nontrivial geodesies starting from p}/ ~, 
which we denote by the same symbol Z p . The completion (S P Y, Z p ) of the metric 
space ((S P Y)°, Z p ) is called the space of directions at p. 

(3) Let TCpY be the cone over S P Y, namely, 

TCpY = (S P Y x R + )/(S p Y x {0}). 

Let W,W G TCpY. We may write W = (V,t) and W = (V',f), where V,V G 
S P Y and t,t' G R+. Then 

gItc p y(W, W) =t 2 + t' 2 - 2tt' cos Z P (V, V) 

defines a distance on TC P Y. The metric space (TC P Y, drc p Y) is again a Hadamard 
space and is called the tangent cone at p. We define an "inner product" on TC P Y 
by 

(W,W) = tt' cos Z P (V, V). 
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We shall often denote the length t of W by \W\; thus we have \W\ — a/ (W, W) = 
dTCpY(%, W), where P denotes the origin of TC P Y. 

(4) Define a map n p : Y — ► TC p Y by ir p (q) = ([c], d Y (p, q)), where c is the 
geodesic joining p to q and [c] G S'pY is the equivalence class of c. Then n p is 
distance non- increasing. 

A complete, simply connected Riemannian manifold Y with nonpositive sec- 
tional curvature, called a Hadamard manifold, is a typical example of Hadamard 
space. For such a Y, S P Y (resp. TC P Y) is the unit tangent sphere (resp. the 
tangent space) at p. The map n p is the inverse of the exponential map, and it is 
well-known that the exponential map is distance non-decreasing for such a Y. 

The following results will be used in the proof of Proposition 12.51 

Lemma 1.3. [21 Corollary II 3.6] Let Y be a Hadamard space and p G Y. Take 
two nontrivial geodesies c, c' starting from p , and fix a point q one' . Then we have 

cosZ p (c,cO = lim^ML^(M. 
PK ' t-*o t 

Lemma 1.4. Let Y be a Hadamard space andp,q G Y. Let c(t) (resp. d(t) ) be a 
nontrivial geodesic starting from p (resp. q). Then we have 

cos Z p (c, „) = lim Mp,c'(t))-dy(c(tU(m 
where pq denotes the geodesic starting from p and terminating at q. 



Proof. Consider the subembedding (q,p, c(t), d(t)) C M 2 of (q,p,c(t),c'(t)) (see 
II 1.10]) such that 



dy (p,q) = d R 2 (p, q) , d Y (p, c(t) ) = d R2 (p,c(t)), 



d Y (c(t),c'(t)) = d R 2(c(t),d(t)), d Y (c'(t),q) = d R 2(c'(t),q). 
Then we have 



d Y (p,c'(t)) < d R 2(p,c'(t)), d Y (q,c(t)) < d R 2(q,c(t)). 

Set 



a(t) = d R 2(c(t), &(t)), b(t) = d R2 (q, c(t)), a(t) = d R2 (p, c'(t)). 
Note that 6(0) = d R2 (p,q) = d Y (p, q). By the cosine rule, we have 



a(t) = b(0) -t cos Zq(qp,qc"(t)) + o(t), 
b(t) = 6(0) — t cos Zp(M pW) ) + °if) ■ 
The latter expression gives 



a(t) 2 = t 2 + b(tf -2tb(t) cos Zg(qc(t) ,qd (t)) 

= b(0) 2 - 2*6(0) (cos Z p (pq,pcjt)) + cos Zq(qp, qcljj)^ + o(t), 
and therefore 



a(t) = 6(0) - t [cos Z. p (pq,pc(t)) + cos Zg(qp, qd(t)) ) + o(t). 
Hence we get 

a(t) + 6(0) - a(t) - b(t) = o(t). 
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By Lemma fl .31 

cosZ p (c, P9 ) = lim <lrM-Mc(tU) >l . m m-Kt) 

t ^o t ~ t->0 t 

lim " (t) ~ a(t) > lim ^c'(t)) -rf(c(t),c'(t)) 
t^o t ~ t->o t 

Take another sub embedding (q', c(t) ,p', c'(t) ) C M 2 of (q, c(t),p, c'(t)) such that 



d Y (p, c(t)) = d R a(p', c(t) ), d Y (c'(t), q) = d R 2(c'(t) , g') 



d Y {p,c'(t)) = d&(jf,d(t) ), d Y (q,c(t)) = d R 2(q',c(t) 
Then we have 



d Y (p,q) < d R 2{p',q'), d Y (c(t),c'(t)) < d R2 (c(t) ,c'(t) ). 
By the same computation as above, we get the opposite inequality 
cosZ p (c, P ,) < Um ir(P^))-Mc(t),C(t)) 

This completes the proof. □ 

We denote the isometry group of Y by Isom(F). Let G be a subgroup of Isom(F) 
which fixes a point p G Y. Note that the action of G on Y induces an isometric 
action on S p Y. And this action extends to one on TC P Y in a natural way. 

Lemma 1.5. Let G be a finite subgroup of Isom(y) which fixes a point p G Y. 
Denote by Y G (resp. (TC p Y) ) the fixed-point set with respect to the action of G 
on Y (resp. TC p Y). Then (TC P Y) G coincides with the closure of M. + n p (Y G ) = 
{tV | t > 0,V G n P {Y G )}. 

Proof. It is clear that (TC P Y) G D IR + 7r p (Y G ), and that (TC P Y) G is a closed subset 
of TC p Y . Thus it suffices to show that (TC P Y) G is contained in the closure of 
R + n p (Y G ). Let W G (TC P Y) G . We shall find a sequence of points {qj}]° =0 C Y G , 
qj 7^ p, which satisfy Z p ([cj], W) — > if Cj is the geodesic joining p to qj. Then 
the sequence {Wj — ([cj], | 1 ) }?^=o converges to W, and hence W belongs to the 
closure of R + tt p (Y g ). 

First note that there is a sequence of geodesies {Cj}?L such that Z p ([c'-], W) — > 0. 
For such a sequence {c'j}, we must have max 76 c Z p (c^,7Cj) — > 0. Define Rjj to be 
the radius of Gc f j(t), that is, 

R j;t = inf{r > | Gc^t) C B(g, r) for some q G F}, 

where B(q,r) denotes the metric ball with center q and radius r. Then there 
exists a unique point qj tt called the circumcenter of Gc'j(t) that satisfies Gc'j(t) C 
B(q j>t , R j>t ) ( 2, Proposition II 2.7]). Note that g^ G F G . It is clear that 



holds, and we have 



m&xd Y (c'At), ■jc'At)) > R jt 
jeG J J 



maxZp(pc'(t),p7c'(t)) > 2 8m- 1 
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where the angles in the left-hand side are the comparison angles. Set Sj = 
maXygG ^- p {c'p Tel). Then max 76 c /.p(jic?j(t) ,jr/c!j(t)) — » £j as i — ► 0, and £, — ► 
as j — > oo by our choice of c^. Therefore we can take a sequence {t,} so that 

tj \ and max 7eG Zp(pc / j(tj),p r Yc'Atj)) — > as j — > oo. Let ii,- = i?^ and 
% = e Then we have sin -1 Rj/2tj — > as j — > oo. In particular, 

Rj/tj — > 0, and therefore we may assume g,- 7^ p for each j. On the other hand, 
we have 

(1.1) Z f (p^),pqj) ^sin" 1 ^, 

where the right-hand side is the Euclidean angle Z a (ab, ac) at the vertex a of the 
triangle A(a,b, c) with 0^2(0, 6) = £/, d$p(b,c) = Rj and Z c (ca, cb) = ir/2. Denote 
the geodesic joining p to qj by Cj. Then by we see that Z p ([c^], [cj]) — > as 

j — > 00. Therefore Z p ([cj], W) — > 0. This completes the proof. □ 

2. Energy of equivariant maps 

In this section, after some preliminaries on simplicial complexes, we shall de- 
fine the energy of an equivariant map from a simplicial complex to a Hadamard 
manifold. We compute the first variation of the energy, which gives a necessary 
condition that an energy-minimizing equivariant map must satisfy, and also moti- 
vates the definition of harmonicity of an equivariant map. We shall conclude with 
an existence result for an energy-minimizing equivariant map. 

Let X be a simplicial complex. Throughout this paper, we shall assume that X 
is connected, locally finite and finite-dimensional. For each k > 0, let X(k) denote 
the set of fc-simplices in X. For a fc-simplex s G X{k) and I > k, let X(l) s denote 
the set of Z-simplices containing s. It is often convenient to deal with ordered 
simplices instead of simplices without ordering. We denote the set of ordered k- 
simplices by X(k), and an element of X(k) by (x , x 1: . . . , x^). For s £ X{k) and 
I > k, we set 

X(l) s = {t = (x , ...,x k ,...xi) £ X{1) I (x Q , ...,x k ) = s}. 

Definition 2.1. A positive function m : |J fc>0 X(A;) — > K is called an admissible 
weight if it satisfies 

(2.1) m(s) = Y m( J) 

tex{k+i) s 

for all s £ X(k) such that X(k + l) s 7^ 0. We often regard m as a symmetric 
function, still denoted by the same symbol m, on the set of ordered simplices 

U>o^)- 

Given a positive function on the set of maximal simplices of X, we can define an 
admissible weight inductively by (J2.1|) . We call the admissible weight m defined 
by setting m(s) = 1 for every maximal simplex s of X the standard admissible 
weight of X. Throughout this paper, we shall assume that X is equipped with an 
admissible weight m. By an automorphism of X, we mean a simplicial automor- 
phism of X that preserves m. Note that this last requirement is automatic if m is 
the standard admissible weight. 
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Let T be a finitely generated (hence, countable) group acting by automorphisms 
and properly discontinuously on X. Since the action of T is simplicial, T acts on 
X{k) and X(k) for each k. We denote by F(k) C X(k) (resp. lF(k) C X(k)) a 
set of representatives of the T-orbits in X(k) (resp. X(k)). The isotropy subgroup 
of an ordered or unordered simplex s is denoted by Y s . For s G X{k) and I > k, 
we denote a set of representatives of the IVorbits in X(l) s by .F(/) s . 

The action of T is called cofinite if ^"(fc) is finite for each k. Throughout this 
paper, we shall assume, for the sake of simplicity, that the action of Y is cofinite. 

Recall that the star St s of s G is the subcomplex of X such that t G St s 

if and only if s U t is a simplex of X. The of s G -X"(fc), denoted by Lks, is the 
subcomplex of St s such that £ G Lks if and only if t G St s and t is disjoint from 
s. The action of T on X is called very free if St rr fl 7St x = for any 7 G T \ {id} 
and x G X(0). It is easy to check that if the action of T is very free, then the 
quotient T\X inherits a structure of simplicial complex from X. 

Lemma 2.2. Let ip be a T -invariant function on X{1), and < k < I — 1. Then 
we have 

E ]T^w = E E 

Proof. First note that the both sides of the formula are independent of the choice 
of the representative sets J-'(k), J 7 (I)- It is easy to verify that, starting with a 
given .F(O), we can choose representative sets inductively so that 

f(k)= |J F(k) t , k>l. 

On the other hand, for t G X(l — 1) and it G X(l) t , we have #{71^ | 7 G r t } = 
|r t |/ |r u |. Thus we may rewrite 

E = E E ^(«) 

ue^(0 ter (i-i) uer (i) t 

= E E 

= E ft E *<«) 

- E _E gi^f E *(«) 

se^(J-2)tex(/-i) s uex(0* 



= E |e E *(«). 

and so on. This completes the proof. □ 
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Suppose that a homomorphism p : F — > Isom(Y) is given, where Y is a 
Hadamard space. A map / : X(0) — ► Y is said to be p-equivariant if / sat- 
isfies /(jx) = p{l)f{x) for every 7 G V and x G X(0). Now we define the energy 
of a p-equivariant map, which is a nonlinear analogue of the L 2 -norm of df for an 
equivariant 0-cochain / (see Appendix). 

Definition 2.3. Let / : X(0) — > Y be a p-equivariant map, and x G X(0). We 
define the energy density e p (f)(x) by 

e P (/)(x) = i E ! ^^(/(x),/(y)) 2 . 

(*,»)e^(i)« 

Then the energy E p (f) of / is defined by 

E P {f) = E ^(/x*)- 

x&F(0) 

Remark 1. Taking J 7 (A;) as in the proof of Lemma \'2. 21 we see that our energy can 
be rewritten as 



e p U) = \ E "w^rMmJiv)? 



(a,y)e^(l) 

It should be mentioned that the above definition of energy is due to Wang pTT^ ITT^j 
when the action of T is very free. 

The energy of a piecewise geodesic map from a finite graph into some nonposi- 
tively curved spaces is considered in (221, E3- O ur definition of energy generalizes 
theirs. 

Note that, in the definition above, we do not assume that the action of T is very 
free. If the action of T is even non-free, one can still construct a p-equivariant 
map / : X(0) — > Y for any p as follows: choose .F(O) = {xi, . . . ,x m } and then 
Pi G Y arbitrarily for each %. Since the action of T is properly discontinuous, the 
stabilizer T x . is finite for each i. Thus so is p(T x .), and we can find the barycenter 
qi of p(T x .)pi. Clearly, is fixed by p(T Xi ). Setting f(xi) = qi and extending 
/ to whole X(0) by p-equi variance, we obtain a well-defined p-equivariant map 
/:X(0)— Y. 

The assignment / 1— > (f(xi),..., f(x m )), Xi G ^"(0), gives an embedding of the 
space of p-equivariant maps into a product of copies of Y. Note that f(xi) must 
lie in the fixed-point set of p(T Xi ), which we denote by Y. On the other hand, it is 
obvious that any choice of qi G Y is possible. Therefore the space of p-equivariant 
maps is identified with the product space Y\ x • • • x Y m . Note that Y's are closed 
convex subsets of Y. 

Definition 2.4. A p-equivariant map / : X(0) — ► Y is called energy-minimizing 
if it satisfies E p (f) < E p (g) for all p-equivariant maps g : X(0) — ► Y. 

We define F x : (Lkx)(0) — ► TC f[x) Y by 

F x (y)=n f{x) (f(y)). 
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Proposition 2.5. Let f : X(0) — > Y be a p-equivariant map. If f is energy- 
minimizing, then 

E m{x,y){W,F x {y)}<0 

y&(Lkx)(0) 

for all x G X(0) and W G TCf^Y. For each x G X(0), the barycenter of 
{F x (y) | y G (Lkx)(0)} with weight {m(x,y)/rn(x) \ y G (Lkx)(0)} coincides with 
the origin ofTCf( x \Y. 

Proof. Take any F(0). It suffices to show the assertion of the proposition for 
x G F(0). Let x G F(0). Take a p-equivariant variation f t of / so that ft(y) = f(y) 
for y G ^"(0) with and that t i— > ft(x) is a geodesic starting from f(x). Note 

that, since f t is a p-equivariant variation, cannot escape from the fixed-point 

set of p(T x ). Taking JF(1) = Uye^(o) -^""(l)?/ as i n the P ro °f °f Lemma we see 
that the part of E p (f t ) depending on t is 



(2.2) i J] #4^(/ t (x),/,(y)) 2 +i £ 



(x l3/ )e^(i) a 



(3/,z)G^ 



m(y,z) 



d Y (My)Jt(z)Y 



where T = {{y,z) G F(l) \ z = yx for some 7 G T}. Consider a map $ : 

JF — ► JF(1) X . given by (y, z) = (y,yx) 1— » (a;,7 _1 y). Since 72 = 77'x if and 
only if 7' G T x , $ is well-defined, and clearly it is injective. It is easy to see that 

= F{l) x \ X(l) x , where X(l) x = {(x, y) \ y = yx for some 7 G T}. Hence 
(|2.2j) can be rewritten as 



1 



E m (x,y)d Y (ft(x),f t (y)f 



E ! ^^(/*(*)./*(v)) a 



.(x, y )ex(i), 



(:r,3/)€X(l)z 



E rn(x,y)d Y (ft(x),f t (y)) 2 
,(x,y)ex(i) x \x(r) x 

Since / is energy-minimizing, we have 



lim 



irj +0 * 



(2-3) 



E m ( x ' I/) (MMx), ft{y)f - d Y (f(x), f(y)) 2 ) 

L(x,y)eJt{l) x \X(l) x 



+\ E m ^v) {dy(ft(x)J t (y)) 2 -d Y (f(x)J(y)) 2 ) 



(x,y)eX(l) x 



> 0. 
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If (x, y) G X{l) x \ ^(l)^, then ftiy) = f(y) for all t. In this case, we have 

Hm d Y (f t (x)J t (y)) 2 -d Y (f(x)J(y)) 2 

t->+0 t 

= - 2d Y (f (x), f(y)) cos Z f{x) (c, f(x)f(y)) 

by Lemma IOI where c denotes the geodesic t h- > ft(x). On the other hand, if 
(x, y) G X(l) x and y = 72, then we have 

Hm d Y (f t (x)J t (y)) 2 -d Y (f(x)J(y)) 2 
t^+o t 
= - 2d Y (f(x)J(y)) [co S Z f{x) (f(x)f(y),c) + cosZ m (f(y)f(x),d)] 

by Lemma 11.31 and 11.41 where d is a geodesic t \— > ft(y) = p(l)ft{x). Note 
that cos Zf(y\(f(y)f(x), d) = cos Z j^(f (x) f ( , y~ 1 x) , c) holds, and that if (x,y) = 
(x,jx) G -^(l)^, then (x,7 _1 a;) G -^(l)^. Thus we obtain 

\ ™fo V) (MM*), My)) 2 ~ dy(f(x), f(y)) 2 ) 

(x,y)GX(l) x 

= -2 Y m {x,y)d Y {f{x), f(y)) cos Z f{x) (f(x)f(y),c). 

Therefore ()2.3|) becomes 

0>2 m(x,y)d Y (f(x), f(y)) cos Z f(x) (c J (x)f(y)) 

l/6(Lkx)(0) 

= 2 Yl rn(x,y)(V,F x (y)), 

ye(Lkx)(0) 

where V = ([c], 1) G TCf( x )Y and [c] is the equivalence class of c in Sf( x )Y. By 
the continuity of the inner product and Lemma fl. 51 we see that 

(2.4) 0> Y rn(x,y)(V,F x (y)) 

ye(Lkx)(0) 

holds for all V G {TC f{x) Y) p< ?*\ Let V = (V Q ,t) G {TC f{x) Y) p ^\ where V = 
V/\V\ and t = \ V\. By the definition of the distance on the tangent cone and (|2.4j) . 
we see that 

m(x,y)d T c f(x)Y ((V ,t) } F x (y)) 2 

(2 5) »e(Lkx)(o) 

= rn(x,y)[t 2 + \F x {y)\ 2 -2t(V ,F x (y))] 

ye(Lkx)(0) 

is an increasing function of t > 0. In other words, the function on (TC 'f(x)Y) p ^ rx ^ 
with variable V = {Vo,t) defined by the left-hand side of (|2.5|) is minimized at 
the origin of TCf^ x )Y. Recall that the barycenter of {F x (y) \ y G (Lkx)(0)} 
with weight {m(x,y)/m(x) \ y G (Lkx)(0)} is the point that minimizes the left- 
hand side of (|2.5j) (divided by the constant m(x)) on the whole TCft x )Y. Since 
{F x (y) I y G (Lkx)(0)} (resp. m(x,y)) is p(I\j.)-invariant (resp. T-invariant), their 
barycenter must lie in {TC j^ x )Y) p ^ Tx \ Therefore the origin of TCft x \Y must be the 
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barycenter of {F x (y) | y G (Lkx)(0)}. Noting that the origin of TCf^Y minimizes 
the left-hand side of (|2.5J1 . we see that the inequality in our proposition follows 
from computation similar to (but substantially easier than) the one we have done 
in order to deduce ()2.4j) . □ 

Definition 2.6. Let —Af(x) G TCft x )Y be the barycenter of {F x (y) \ y G 
(Lkx)(0)} with weight {m(x, y)/m(x) \ y& (Lkx)(0)}. We say that a p-equivariant 
map / : X(0) — > Y is harmonic if —Af(x) = 0f( x ) f° r ah x £ -^(O), where 0f( x ) 
is the origin of TC/mY. 

Remark 2. Gromov |TTj defines the harmonicity of an equivariant map in a slightly 
different way, without referring to the tangent cone. It turns out, however, that 
the two definitions are equivalent. 

When the tangent cone TCft^Y is isometric to a Hilbert space, it is obvious 
that 

-*/(.) = £ 

/ — ' mix) 

holds. In general, the right-hand side does not make sense, as the addition is not 
defined on a non-Hilbertian tangent cone. However, we still have the following 
formula. 

Lemma 2.7. Let £ (x) = 0/( x ) if -Af(x) = 0/( x ), and £ (x) = -Af(x)/\ - 
Af(x)\ G Sft x )Y otherwise. Then we have 

|-A/(x)|= Yl (U^^^FM 
L — ' \ mix) 

Proof. If —Af{x) = 0f( x ), the formula is obvious. Suppose —Af(x) ^ ®f(x), and 
set r] = t£o(x)- Consider a function of t defined by 

rn(x,y) 2 
(2 6) 2/e( Lk ^')(o) v y 

= £ (l^(y)r + t 2 -2^o(x),F, (2/ ))). 

The right-hand side of (|2.6|) is minimized at 

t= £ ^<£o(*),i^)>. 
z — ' mix) 

Since —Af(x) = \ — A/(x)|£o is the point that minimizes the left-hand side of 
(|2.fij) regarded as a function defined for all rj G TCf^Y, this i must be equal to 
|-A/(x)|. □ 

Wang [32j proved an existence result for an energy-minimizing p-equivariant 
map. His argument extends to our setting without difficulty and gives the following 

Theorem 2.8. Let X be a simplicial complex equipped with an admissible weight, 
and let T be a finitely generated group acting by automorphisms, properly discon- 
tinuously and cofinitely on X . Let Y be a Hadamard space, and p : T — > Isom(y) 
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a homomorphism. Suppose that Y is locally compact and p is reductive in the 
sense of Jost (see [THj). Then there exists an energy-minimizing p-equivariant 
map f : X(0) — ► Y. 



3. BOCHNER-TYPE FORMULAS FOR EQUIVARIANT MAPS 

Let X and T be as in the preceding section. Let Y be a Hadamard space and 
p : T — > Isom(Y) a homomorphism. We shall write down Bochner-type formulas 
for a p-equivariant map f : X(0) — > Y. 

Proposition 3.1. Let f : X(0) — > Y be a p-equivariant map. Then the following 
two formulas hold: 



= Tp~[ Yl m(x,y,y')d TCnx)Y (F x (y),F x (y')) 2 

(3-1) - Yl m(x,y)d TCHx) Y(0 f(x) ,F x (y)) 2 



y<=(Lkx)(0) 



+ J2 m ^V^') {dy(f(y)J(y')) 2 - d TCnx) Y(F x (y),F x (y')) 2 } 



(y,y')e(Lkx)(l) 



x£T(0) 



m[x, 



d 



iO f{x) ,-Af(x)f 



Y m ( x ' y ' y "> d TC f(x) Y(F x (y),F x (y')) 2 
(3.2) - Yl rn(x,y)d TCf(x)Y (-Af(x),F x (y)) 2 

ye(Lkx)(0) 

+ J2 m(x,y,y') {d Y (f(y)J(y')) 2 - d TCf(x)Y (FM,F x {y')) 2 } 
(yy)e(Lk^)(i) 



Proof. We shall regard the correspondence X(l) 3 (x,y) i— > i^y) G TCf^Y as 
an analogue of equivariant 1-cocycle (see Appendix). Note that ()7.5|) (with a a 
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1-cocycle) can be rewritten as 



= ||da|| 



y — 



- ^ m(x,y)||a(ar,j/)|| ! 



j/eCLk^fo) 



m(x,y,y')(a(x,y),a(x,y')) 

(s/,j/')e(Lk^)(i) 



1 y J_ 

2 ^ irj 



m(x,y,y')\\a(x,y) - a(x,y 

.(yy)G(Lk^)(l) 



'Ml 2 



- Y ™( x >v)\\ a ( x ,v)\\' 

y6(Lkx)(0) 



The analogue of the last expression in the present setting is 



(3.3) 



1 y 1 



xG^(O) 



5^ m ( x > d TC f(x) Y(F x (y), F x (y')) 2 



- Y m(x,y)dTC fix) Y{Of(x),Fx(y)T 

y€(Lkx)(0) 



This expression is not equal to zero in general; there are extra terms reflecting the 
curvature of Y, and we shall identify them. First note that ^Tc /(a;) y(0/(x), F x (y)) = 
d Y (f(x),f(y)). Using the defining properties of the admissible weight m and 
Lemma f2. 21 we compute 

E rf~T E m(x,y)d T c Hx) Y(0 f{x) ,F x (y)) 2 

x£T(0) ' x ' ye(Lka;)(0) 

= E E rn(x,y,y')d Y (f(x)J(y)y 

xe^(o) x ( !r , 2/ , 2/ ') e x(2) ! , 



E 



(x,y,y')<EF(2) 



E 



(x l3 /,j/')G^(2) 



m{x,y,y 
W(x,y,y') I 

m(x,y,y r 



dy(/(*),/(?/)) 2 



A\2 



■<W(v),W)) 



xe^-(o) x ( 2/) j / ') e (Lk^)(i) 
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For the third equality, we have used the argument as in the proof of Proposition 
rm It follows that 

Ml = I E Tfj S rn(x,y,y'){d TCnx)Y (F x (y),F x (y')) 2 

xEF(0) X (j /) j / ') e (Lk2)(l) 
-^(/d/),/(Z/')) 2 }- 

Rearranging this gives (|3.1|) . 
To prove (|3.2|) . we compute 

m( x ,y) d TC nx) Y(-^f(x) 1 F x (y)) 2 
= rn(x,y)(\-Af(x)\ 2 +\F x (y)\ 2 -2(-Af(x),F x (y))) 

ye(Lkx)(0) 

= m(x) | - Af(x)\ 2 + m(x,y)\F x (y)\ 2 - 2m(x) \ - Af(x)\ 2 

ye(Lkx)(0) 

= -m(x)d T c Hx) Y(0f(x),-Af(x)) 2 + m(x,y)d T c nx) Y(0 f{x) ,F x (y)) 2 . 

ye(Lkx)(0) 

For the second equality, we have used Lemma 12.71 (|3.2|) now follows from (|3.1j) . 
The proof of Proposition 13.11 is completed. □ 

Remark 3. Since the map irf( x ) '■ Y — ¥ TCf^Y is distance non- increasing, we 
have 

d Y (f(y)J(y')) > d TCm y{F x {y),F x {y')) : (y,y f ) G (Lk2)(l). 
Hence the third terms in [ ] of (|3.1jl . (|3.2(1 are nonnegative. 




d TCfM Y(F x (y),F x (y')) 



We recall the definition of the numerical invariant introduced by Wang 

Definition 3.2. For x G X(0) and a Hadamard space T (it is typically a tangent 
cone of a Hadamard space), define 

Ai(Lk x , T) = inf » E <->^>« *"<*■ »' Z) " (2))2 



V E yG( LM(o) m (^2/)dT(<^(y)) 2 



where the infimum is taken over all nonconstant maps if : (Lkx)(0) — > T and 
Tp is the barycenter of {<f(y) \ y G (Lkx)(0)} with weight {m(x, y)/m{x) \ y G 
(Lkx) (())}. 
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Wang [321 Theorem 7.3] proved the following result, assuming T\X was a 
simplicial complex. Suppose that Y is locally compact and p is reductive. If 
Ai(Lkx, TCpY) > 1/2 for all x G X(0) and p £ Y, then p(T) has a fixed point in 
Y. Indeed, by Theorem 12 .8[ there exists an energy-minimizing p-equivariant map 
/ : X(0) — > Y. Then it follows from either of the formulas of Proposition 13. II and 
Remark El that / must be a constant map, and thus the image point of / is fixed 
by p(T). 

4. Gradient flow of the energy functional and fixed-point 

theorems 

In this section, we shall strengthen Wang's fixed-point theorem mentioned in the 
preceding section by deriving the same conclusion without assuming Y is locally 
compact nor p is reductive. Our proof uses the gradient flow, introduced by Jost 
[T§] and Mayer [2Z|, associated with our energy functional. 

Let X be a simplicial complex equipped with an admissible weight m. We 
assume Lkx is connected for all x G X(0). Let T be a finitely generated group 
acting by automorphisms, properly discontinuously and cofinitely on X. Let Y be 
a Hadamard space, and let p : T — ► Isom(F) be a homomorphism. As we have 
seen in §2, the space of p-equivariant maps M. can be identified with a product 
space ria;ejc(o) Yx, where Y x C Y is the fixed-point set of p(T x ). We define a metric 
on M. by 

d M (fo,fi) 2 = £ ^y(/o(x),/i(x)) 2 , UJiEM. 

Since y^'s are closed convex subsets of the Hadamard space Y, (Ji4, d^) is again a 
Hadamard space. It is clear that E p is continuous on (M., d^). The inner product 
of TC f M takes the form of E a; e^(o)( m ( :r )/l r ^l)('' -)Tc f(x) Y x - 

Let .F(O) = {xi, . . . ,x m }. Then, with respect to d M , the geodesic c in M. joining 
fo and fi is given by 

c(t) = (c x (d x t/d)) xeT( p) = (c xi (d xi t/d), . . .,c Xm (d Xm t/d)), 

where c x is the geodesic in Y x joining fo(x) and fi(x), d x = dy(fo(x), fi(x)), and 
d = d M (fo, /i). By [21 Proposition 2.2], it is readily seen that 

d Y (c(tT), c'(tT')) 2 < (1 - t)d Y {c(Q), c(0)) 2 + td Y (c(T), c\T')) 2 

holds for any pair of geodesies c : [0, T] — > Y and d : [0, T'\ — ► Y . Therefore E p 
is a convex function on Ai, that is, E p satisfies 

^(/ t )<(l-t)^(/o)+^(/i), 

where f t G M. is the point with a fraction t from f to f\ . 

A slight modification of the proof of Proposition 12.51 shows the following propo- 
sition. 

Proposition 4.1. Let c(t) = {c x (d x t/d)) xe ^(o) be a geodesic in M. starting from f 
expressed as above, and [c] the element of the space of directions at f = c(0) G M. 
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defined by c, namely, [c] = (d x [c x ]/d) xe j7(p) G TCfM.. Then we have 



(4.1) lim 



E p (c(t)) - E p (c(0)) 



t^+o t 

= - E fl E (|[4^f.w 

xeF(0) 1 x| j/e(Lka:)(0) N \ ) I TC 1[x) Y 

Note that if Y is a Riemannian manifold, the right-hand side of (|4.1|) can be 
rewritten as - ([c], (2(-A/(x))) :r6 jr(o))_ M - 

Let £o(^) = _ A/(a;)/| — A/(x)| as in §2. Suppose that for every x G .F(O) 
there exists a geodesic c x satisfying £q(x) = [c x ], and consider the geodesic c in M. 
defined by 

I - A/(x)| 

c(t) = (c x (a x t)) xem , a x = 1 . 

Then, by the proposition above and Lemma \2. 71 we have 

& W))-W)) = I (2( - A/W)) ^ W |. 

Though such a geodesic c x may not exist in general, we still have a sequence of 
geodesies {cj}°2 =1 in M. satisfying 

(4.2) lim h W;^L |(2(-A/ W ) W(0) |. 

J^ODt— > + t 

Motivated by Proposition 14. II and the observation we have just made, we set 

-grad£ p (/) = (2(-A/Or))W (0) . 

Jost ^1 and Mayer [2Z1 defined a gradient flow for a certain class of functions 
on a nonpositively curved metric space. Their theory is applicable to our convex 
function E p on the Hadamard space A4. We denote the gradient flow of E p starting 
from / by f(t). Then f(t) is defined for all t G [0, oo) ([271 Theorem 1.13]). As 
one expects, t i— ► E p (f(t)) is a non-increasing continuous function, and moreover, 
E p (f(t)) is Lipschitz continuous on each closed interval [£,£'] C (0, oo) (J27J Corol- 
lary 2.11]). Though Mayer did not define a gradient vector, he introduced "the 
norm of the gradient vector" |V_-E p | defined by 

\V-Ep\(f ) = max <^ hmsup — — ,0 

I /—/o d M{Jo,J) 

Mayer showed that this function has some properties satisfied by the norm of the 
usual gradient vector, such as 

lim d M(f(t + s),f(t)) = lV _ E m)) for aU tt 

(4.3) _ dE p {f{t)) = E for a i most a iH > o. 

dt 

See JSJJ Theorem 2.17, Corollary 2.18]. Since E p is a convex function, \V-E P \ 
satisfies 

(4.4) \V„Ep\(f(t))=m P dM{mj{t + s)) for all* 

s>0 S 
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( [771 Proposition 2.34]). He also proved that t i— > |V_-E , p |/(t) is right continuous 
(123 Corollary 2.28]). Note that we have 

(4.5) \V-E p \(f)>\-ecadE p \(f) 

by (jOj) and the definition of |V_£ p |. 

Remark 4. It is plausible that the inequality (|4.5|) is actually an equality, and that 
— gradE p (f(t)) gives the velocity vector of the gradient flow f(t), though we will 
not prove these statements in this paper. 

Our Bochner-type formula ([3.2)1 gives the following estimate of |V_ E p \. 

Lemma 4.2. Suppose that there exists a constant C > 1/2 such that Ai(Lkx, TC P Y) > 
C for all x G X(0) and p G Y. Then 



\V-E p \ 2 (f)>4CE p (f) 



holds for all f G M. 



Remark 5. By employing Zuk's idea [33], the assumption on Wang's invariant in 
the lemma, hence in Theorem 14.31 below, can be weakened to the following: there 
exists a constant C > 1 such that 

Ai (Lk x, TCpY) + Ai (Lk y, TC q Y) > C for all {x,y} G X(l) and p, q G Y. 

Proof. We prove the assertion of the lemma under the assumption of the remark. 
Let / G A4, and write X(x) = Ai (Lkx, TCf^Y) for simplicity. By (|3.2|) and 
Remark El it is immediate that 

i|-grad£ p (/)| 2 

^ E ^(2A(x)-l) rn(x,y)d TCf(x)Y (-Af(x),F x (y)) 2 - 

x£T{0) ' x ' j/e(Lkx)(0) 

By using the computation in the proof of (|3.2)1 . we estimate the right-hand side as 
follows: 



R.H.S. = £ ^(2A(x)-l)[-m(x)rf TC/wy (0 /w ,-A/(x)) i 

ye(hkx)(0) ' 

> -3^ ^d TCf(x)Y (O fix) ,-Af(x)f 



+ £ - f ^f(2A(x)-l)rf y (/(x),/( Z/ ))^ 

" (x,i/) I 



(x, y )e^(i) 
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where we have used the fact that A(x) < 2; see Proposition 15.31 below. Therefore, 
we obtain (c.f. the proof of Proposition I7.3|) 

|- g rad£ p (/)| 2 > ^4(m + Ky)-^Mm,f(y)) 2 

_> \i (%,y) 
> 2C'E p (f). 

Now (|4.5jl gives the desired inequality. □ 

Lemma 14.21 enables us to prove the following fixed-point theorem, which is a 
strengthened version of Wang's result mentioned in §3. 

Theorem 4.3. Let X be a simplicial complex equipped with an admissible weight 
m. We assume Lkx is connected for all x G X(0). Let T be a finitely generated 
group acting by automorphisms, properly dis continuously and co finitely on X . Let 
Y be a Hadamard space. Suppose that there exists a constant C > 1/2 such that 
Ai(Lkx, TCpY) > C for all x G X(0) and p G Y. Then for any homomorphism 
p : T — > Isom(y), p(r) has a fixed point in Y . 

Proof. Take any / G Ai. We shall show that the gradient flow f(t) starting from 
/ converges to a constant map as t — > oo. Let E(t) = E p (f(t)) and |V_. E\(t) = 
\V-E p \(f(t)). Set E{t) = e~ h ( t \ Since E(t) is a locally Lipschitz continuous 
function on (0, oo), E'(t) = —h'(t)e~ h ^ exists for almost all t. Hence, by f!4.3|) and 
Lemma f4. 21 h'(t) > C for almost all t. Since h(t) is locally Lipschitz continuous, 
there is a constant C" such that h(t) > C't + C" for all t. 
Take any closed interval [t, if] C (0, oo) and set 

J = 0,...,2». 

Then, by (14.4)1 . we obtain 

2™ 2 n , 

3=1 3=1 

Define a simple function F : [t, t'\ — ► R by 

F n {s) = \V^E\{sf ) ) 1 se (s^sf], 

so that 

t' 2 " , 

F M ^ = E^ |v ^ l(s 5 n)) - 

Since E(s) is Lipschitz continuous on [t,f] and (|4.3|) holds for almost all s, we 
see that \V-E\(s) is essentially bounded on [£,£']. Then, since |V_E|(s) exists for 
all s and is right continuous, |V— E\(s) is bounded on [t, t']. Therefore, taking a 
subsequence if necessary, the above integral converges as n — ► oo. In particular, 
we obtain 

d M (f(t)J(t')) < lim / ^n(s)ds. 
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On the other hand, the right continuity of |V_. E\(s) guarantees the pointwise 
convergence of {F n }^ =1 to |V_i?|(s) as n — > oo. Therefore, by the dominated 
convergence theorem, 

lim / F n (s)ds= [ \V-E\(s)ds. 
n ^°° Jt Jt 



Since |V_£7|(s) = \/—E'(s) for almost all s, we see that 

d M (f(t)J(t')) < J ^ms)ds = J ^Ws)e' h ^l 2 ds 

< f ^ e -Ks)/2 ds < 2 e -h{t)/2 < C f» e -c>tft 

~ Jt Vc 7 ~ Vc 7 

Note that the second inequality follows from Zi'(t) > C". Therefore, for any diver- 
gent sequence {tj}j° =1 C (0, oo), {f(tj)}'jL 1 is a Cauchy sequence in .M, and it has 
a limit f^. Since E p (f(t)) < e~ ct ~ c \ E p (f 00 ) = 0, that is, /oo is a constant map. 
This completes the proof. □ 



5. Computation of Ai 

In this section, we shall give lower and upper estimates of the invariant Ai. 
We shall also compute Ai in some cases, and deduce more concrete fixed-point 
theorems from Theorem 14.31 

Let X be a simplicial complex equipped with an admissible weight m. Through- 
out this section, we shall assume that Lkx is connected for all x G X(0). Let 7i 
be a Hilbert space with inner product (-, •), and for I — 0, 1, let C l (Lkx, Ti) denote 
the set of simplicial Z-cochains on Lkx with values in Ti. We define inner products 
and norms on C'(Lkx,7^), I = 0, 1, by 

(f,g) L 2= rn(x,y)(f(y),g(y)), f,gE C°(Lkx, H); 

ye(Lkx)(0) 

(a,P)v> = - Yl m(x,y,y')(a(y,y'),f3(y,y')), a, (3 e C\Lkx,H); 



1 "(/,/)l 2 ; ||a||| 2 = (a,a) L 2. 



\\J I Ii2 

We set /ii(Lkx) = \i(Lkx,H), namely, 

\wv 2 



/ii(Lkx) = inf 



L 2 



\\f-f\\h 

where the infimum is taken over all nonconstant / G C°(Lkx,7i) and 

m(x, y) 



7= £ ^rfm- 

mix) 
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This quantity coincides with the first nonzero eigenvalue of the Laplacian Aik X : 
C°(Lkx,H) — > C°(Lkx,H), given by 

(AW)d/) = /(y)- E m( ? y 'fW )- 

, m{x } y) 

y';(y,y')e(Lkx)(l) 

It is an easy matter to verify that /^(Lka;) does not depend on the choice of TI. 

Let T be a Hadamard space. In Proposition 15.31 below, we shall see that 
Xi(Lkx,T) can be estimated from below in terms of ni(Lkx) and the numeri- 
cal invariant of T which we now introduce. 

Definition 5.1. Let T be a Hadamard space. Suppose that collections of distinct 
points {v i, . . . , v m } C T and positive real numbers {t\, . . . , t m } with Y^T=i U = 1 
are given, and let v G T be the barycenter of {v{} with weight {U}. A realization 
of {vi} is a collection of vectors {v 1; . . . , v m } C R N for some iV such that 

||vi|| = d T (v,Vi), ||vi — Vj| I < driv^Vj). 



We set 



<y(W,{ti})=inf 



fit 



5> v * / E 



fit 

u 

1 



e [0,1], 



=i 

where the infimum is taken over all realizations {vj} of {v,j}. We then define 

6(T)= sup S({ Vi }, {U}), 

where the supremum is taken over all collections {fj}, {ti}- Here, if we restrict 
the choices of {vi}, {ti} to those with barycenter at a given v G T, we denote the 
corresponding number by 5(T,v). Clearly < 5(T,v) < S(T) < 1 and 5(T) = 
sup v( z T 5(T, v). We say that T is flexible if 5(T) = 0. 

Lemma 5.2. Let T be a Hadamard space. For v G T ', we have 

S(T,v) < 5(TC V T,0 V ). 

Proof. Suppose that we are given distinct points v%,...,v m G T and positive 
real numbers ti,...,t m with Y^iLi^i = 1 suc ^ that the barycenter of {v^ with 
weight {ti} coincides with v, and let Wi = ir v (vi) G TC V T. Then one can ver- 
ify that the barycenter of {wi} with weight {ti} coincides with 0^ (c.f. the 
proof of Proposition 12. 5|) . Let {w,} C be a realization of {wi}. Then 
since 7r„ is distance non-increasing, {wj} is also a realization of {v{}. Therefore, 
&{{ v i\i {ti}) — 3({ w i}i an< i we ma y conclude S(T,v) < 5(TC V T,0 V ). This 

completes the proof of Lemma 15.21 □ 

Proposition 5.3. Let T be a Hadamard space. Then we have 
(5.1) (1 - <y(T))/ii(Lkx) < Ai(Lkx,T) < ^(Lkx). 

In particular, ifT is flexible, then we have Ai(Lkx,T) = /^(Lkx). 

Proof. To obtain the second inequality of 1)5. ip . simply note that T contains a 
geodesic, that is, an isometrically embedded line segment, and we can easily trans- 
form any R- valued 0-cochain to a map from (Lkx)(0) into the geodesic without 
changing the Rayleigh quotient. 
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We shall verify the first inequality of (J5.1j) . Given a nonconstant map <p : 
(Lka;)(0) — ► T, there exist vectors {v(y) \ y G (Lka;)(0)} C R. N , where N = 
#(Lkx)(0), such that 

\\v{y)\\ = drfa<p(v)), ||v(y) - v(z)\\ < d T ((p(y),(p(z)), 

m(x)||v|| 2 < 5(t) m ( x >y)\W(y)\\ 2 ' 

ye(Lkx)(0) 

where v = E y e(Lk;c)(o)( m ( a '' 2/)/ m ( x )) v (2/)- We infer from the last inequality that 

(l-W)||v||i 2 <||v-v||i 2 . 

Therefore, we obtain 



E v6 (Lkx)(o) m ( x - y)*r(v> y%)) 2 

I E ( ^ )e( Lk^ )(1 ) m(x, y, z) \\w(y) - v{z) 



> 2 



||dv| 


|2 


V 


II 2 




> 



> (i-W)- 





|dv| 


2 

L 2 


v — V 


■112 

Ml 2 



Proposition 15.31 □ 

Remark 6. In Wang's fixed-point theorem mentioned in §3, one can replace the 
assumption on Ai by the following: 

(5.2) /n(Lkx) > - (1 - 6(TC P Y, Op))' 1 for all x G X(0) and all p G Y. 

Indeed, let / : X(0) — > Y be the energy-minimizing p-equivariant map of Theo- 
rem I2IE1 and set F x (y) = ftf(x){f{y)) f° r x G X(0) and y G (Lkx)(0). By Propo- 
sition for any x G X(0) the barycenter of {F x (y) \ y G (Lkx)(0)} C TCf^Y 
with weight {m(x, y)/m(x) \ y G (Lkx)(0)} coincides with the origin of TCf( x \Y. 
Therefore, by the above proof, we have 

Y m ( x ' y > y') d TC Hx) Y(F x (y), F x (y')) 2 
(2/ j2/ ')e(Lk1)(i) 

> 2{l-6(TC p Y 1 p )) f i l (Lkx) m (^y) d TC f(x) y(0n x ),F x (y)) 2 . 

y6(Lkx)(0) 

As before, this implies that / should be a constant map. 

The above argument shows that under the same assumption, any harmonic p- 
equivariant map / : X(0) — > Y should be a constant map. 

As a special case of Theorem 14.31 we have 

Theorem 5.4. Let X be a simplicial complex equipped with an admissible weight 
m. We assume that Lkx is connected and 

(5.3) /ii(Lkx) > - for all x G X(0). 
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Let r be a finitely generated group acting by automorphisms, properly discontinu- 
ously and co finitely on X. Let Y be a Hadamard space all of whose tangent cones 
are flexible. Then for any homomorphism p : F — > Isom(y), p(T) has a fixed 
point in Y . 

There are plenty of simplicial complexes satisfying ()5.3|) (with respect to the 
standard admissible weights); see Remark [7| We list some explicit examples. 

Example 1. (Euclidean buildings) 

A building is a simplicial complex which can be expressed as the union of sub- 
complexes (called apartments) satisfying a certain set of axioms. In particular, it 
is requested that each apartment be isomorphic to a Coxeter complex (a simpli- 
cial complex canonically associated to a Coxeter group) of the same type. (The 
monograph |3] is a basic reference for the theory of buildings.) A building is called 
Euclidean if its apartments are isomorphic to a Euclidean Coxeter complex. A 
Euclidean building is contractible in general. A well-known example of Euclidean 
building is given by the one associated with the simple algebraic group PGL(n, Q p ), 
where p is a prime and Q p is the p-adic number field. The building (more precisely, 
its vertex set) is the quotient space 

X = PGL(n, %)/PGL{n, Z p ), 

where Z p is the p-adic integer ring. The dimension of X is n— 1, and the apartments 
are isomorphic to a Euclidean Coxeter complex of type A n _i. If n = 2, X is a 
regular tree of degree p+1. If n = 3, X is two-dimensional and the links of vertices 
are all isomorphic to the same graph Q; it is a regular bipartite graph of degree 
p+1 with 2(p 2 + p + 1) vertices and (p + l)(p 2 + p + 1) edges. If p = 2, Q is as in 
the following picture: 




By a result of Feit-Higman [S], the first nonzero eigenvalue of the Laplacian of Q 
is 1 — v/p/(p + 1) > 1/2. Examples of T are supplied by cocompact lattices in 
PGL(3,Q P ). 

Example 2. (Ballmann-Swiatkowski complexes PjJ Theorem 2]) 

Let if be a finite group, S C H \ {e} a set of generators of H and L = C(H, S) 
the Cayley graph of H with respect to S. Assume that the girth of L (i.e., the 
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minimal number of edges in closed circuits of L) is at least 6. Then there exists 
a contractible two-dimensional simplicial complex X such that the links of all 
vertices of X are isomorphic to L. Moreover, if (S, R) is a presentation of H, then 
the group T given by the presentation 

(SU{r}\RU {r 2 } U {(sr) 3 | s G S}) 

acts by automorphisms, properly discontinuously and cofmitely on X. 

Sarnak [30, Chapter 3] describes some explicit examples of Ramanujan graphs 
as Cayley graphs of finite groups. For most of them, the first nonzero eigenvalue 
of the Laplacian is greater than 1/2. Therefore, taking such groups for H gives 
rise to examples of discrete groups in demand. 

A tangent cone is flexible if it is isometric to a Hilbert space. On the other hand, 
there certainly exist Hadamard spaces with non-Hilbertian, flexible tangent cones. 

Example 3. (trees) Let Y be a locally finite tree in which each vertex belongs to 
at least three edges. By defining the length of each edge to be one, for example, Y 
becomes a Hadamard space. If p is an interior point of an edge of Y, the tangent 
cone at p is isometric to a line. If p is a vertex of Y, then the tangent cone at p 
is isometric to an n-pod T n for some n, which is the union of n half-lines with all 
end points identified. The angle between vectors of T n is given by 

w v r if v, w belong to the same half-line, 

^ ' ' 1 7T otherwise. 

We claim that T n is flexible. For the sake of simplicity, we shall prove this for 
n — 3. The argument easily extends to general n. 

We denote the half-lines of T 3 by H s , s = 1,2,3, and the origin of T 3 by 0. By 
Lemma I5~2l it suffices to show that S(T 3 , 0) = 0. Suppose that we are given nonzero 
vectors v\, . . . , v m G T 3 and positive real numbers ti, . . . ,t m with YlT=i U — ^ such 
that the barycenter of {vi} with weight {ti} coincides with 0. One can verify, by 
computation similar to the one in the proof of Proposition 12.51 that the inequality 
Y^iLi^i( v ii w ) — holds for all w G T 3 . Let I s — {i \ v j G H s } and set A s = 
Yliei M v i\ f° r s = 1)2,3. Then the last condition is translated to the system of 
triangle inequalities 

A 1 <A 2 + A 3 , A 2 < A 3 + A u A 3 < A 1 + A 2 . 

But this means that there exists a (possibly degenerate) triangle in R 2 whose sides 
have length A s . In other words, there exist unit vectors e s such that J^s=i A s e s = 
0. We now set = \vi\e s if i G I s . Then {vj} is a realization of {v{\ and satisfies 
Y^iLi = 0. Thus 5(T 3 , 0) = 0, and T 3 is flexible. 

Since Definition 15.11 concerns only a finite number of points, the above claim 
remains the case if n is infinite. Therefore, the tangent cones of an R-tree are also 
all flexible. 

Example 4. (product of trees) Let Y u , v = l,...,k, be trees as in Example 
01 Then the tangent cones of the product Ylv=i ^ are a ^ flexible. This is a 
consequence of the following general fact. 
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Proposition 5.5. Let T\ and T 2 be two Hadamard spaces. Then the following 
inequality holds: 

(5.4) 8(Tt x T 2 ) < max{ < y(T 1 ), 8(T 2 )}. 

In particular, ifT u is flexible for each v, then T\ x T 2 is also flexible. 

Proof. Suppose that we are given distinct points Vi, . . . , v m G T\ x T 2 and positive 
real numbers t\, . . . , t m with Y^iLi U = 1> an d let i> be the barycenter of {v^ with 
weight {tj}. Write t>j = (vj ) and u = (v^\v^). It is easy to see that 
the barycenter of {v\ } with weight {ij} coincides with iK") for each v. By the 



definition of 5, for each z/ there exists a realization {v^} C M. Nv of {f^^} satisfying 



E 



< 



»l|2 



Let Vi = 
{f j} and 



Then it is easy to see that {v^} C 



22 U~Vi < max 5 (T v ) fJiWvj 



is a realization of 



□ 



Thus (|5.4|) follows, and the proof of Proposition 15.51 is completed. 

Applying Theorem 15.41 to the examples above, we obtain 

Corollary 5.6. Let X andT be as in Theorem"^ LetY be one of the following 
spaces: 

(i) a Hadamard space all of whose tangent cones are isometric to closed convex 
cones of Hilbert spaces, 

(ii) an M>-tree, 

(iii) a product of Hadamard spaces which are either of type (i) or (ii) . 
Then for any homomorphism p : T — > Isom(y), p(T) has a fixed point in Y . 

Remark 7. When Y is a (finite-dimensional) Hadamard manifold and p is reductive, 
the assertion of the theorem was proved by Wang [3T] . 

Taking Y to be a Hilbert space in Theorem 15 .61 we see that any isometric action 
of T on a Hilbert space has a fixed point. This implies that T has Kazhdan's Prop- 
erty (T) (see JSl )• Ballmann and Swiatkowski [TJ Corollary 1] gave a proof of this 
fact, assuming that X is contractible. Our argument shows that the connectedness 
of Lkx is sufficient. 

Our result also recovers a part of Zuk's result |34[ Theorem 1], since one can 
construct a two-dimensional simplicial complex on which T acts by automorphisms, 
properly discontinuously and cofinitely, so that each Lkx is isomorphic to Zuk's 
L(S), where S is a generator set for T. Together with Zuk's result p4, Theorem 
4], this argument assures plenty of simplicial complexes satisfying (|5.3|) . 

It is known that any isometric action of a locally compact group having Kazh- 
dan's property (T) on an M-tree has a fixed point (see [HI]). On the other hand, 
our theorem claims that any isometric action of T, for example, on a (possibly 
infinite-dimensional) Hadamard manifold must have a fixed point, and this is not 
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true of a general group satisfying Kazhdan's property (T). (Consider an irreducible 
lattice of a real semisimple Lie group of rank > 2.) 

Gromov ^UJ p. 16] asked whether a finitely generated group of finite cohomolog- 
ical dimension is always a fundamental group of a complete Riemannian manifold 
of nonpositive sectional curvature. Our result gives a negative answer to his ques- 
tion. For example, a cocompact lattice in PGL(n, Q p ) has a torsion-free subgroup 
T acting very freely on the associated Euclidean building. This T is finitely gener- 
ated and has finite cohomological dimension. Theorem 15.61 implies, however, that 
it cannot act properly discontinuously on a Hadamard manifold. 

As mentioned in the introduction, Gromov TT] also proves results similar to 
Theorem 14.31 and Corollary 15.61 

We shall now give an example of a Hadamard space having non-flexible tangent 
cones. 

Example 5. We shall take up the /^-building of Example ^ again. In general, a 
Euclidean building can be equipped with a distance by transplanting the Euclidean 
distance onto each apartment, and the building becomes a Hadamard space with 
this distance (see |3J Chapter 6]). 

Let Y be the A 2 -building of Example ^ 

Y = PGL(3, Q r )/PGL(3, Z r ). 

If p G Y is not a vertex, then TC p Y is flexible, as it is isometric to either a 
Euclidean plane or a product of (r + l)-pod with a line. If p G Y is a vertex, 
TCpY is isometric to the metric cone C(Q) over the graph Q which we equip with 
a metric by assigning length tx/3 to each edge. (The distance of C(Q) is defined 
as in Definition 11.21 (3).) We observe 

(5.5) S(TC p Y,0 r )>l- 2{l _J /{r + 1)r2 ^^ iy 

In particular, TC p Y is not flexible. To see this, let X = Y, T a cocompact lattice 
of PGL(3, Q p ) and p the composition of the inclusion maps T > PGL{3, Q p ) <^-> 
Isom(y). Then it is easy to verify that the identity map id : X — > Y is a 
harmonic p-equivariant map. This means that the inequality ()5.2j) cannot hold. 
Since /ii(Lkx) = 1 — \fr/{r + 1) for all x G X(0), we obtain (|5.5|) . Note that 
5{TC p Y,v) = if v + P . 

We shall make some more observation concerning this example and prove a 
fixed-point theorem in the next section. 

6. Optimal embedding of C(Q) 

Throughout this section, Y denotes the A 2 -building of Example El and p is a 
vertex of Y. In this section, we shall construct a certain embedding of the tangent 
cone TC p Y into a Euclidean space. We shall then use it to estimate 5(TC P Y) = 
5 (TCpY, Op) from above when r = 2. 

Recall that TC p Y is isometric to the metric cone C(Q) over the metric graph Q. 
We number the vertices of Q by s = 1, . . . , 2(r 2 + r + 1). When we emphasize that 
they are points of C(Q), we shall denote them by e s . Note that the barycenter of 
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{e s } coincides with the origin of C(Q). We denote the combinatorial distance on 
Q by d. Then since Q is a (r + l)-regular, bipartite graph with girth 6, there are 
(r + l)(r 2 + r + 1) (resp. (r 2 + r)(r 2 + r + 1), r 2 (r 2 + r + 1)) pairs of vertices with 
d = 1 (resp. d = 2, d = 3). Note that two vertices s, i are of the same type if and 
only if d(s, t) = 2. By a chamber, we mean a subset of C(C?) which is the cone over 
an edge of Q. 

We shall construct a map l from C(Q) into the Euclidean space Mr, where 
N = r 2 + r + 1, such that 

(i) i satisfies 

IK U )II = d C (g)(0,v), \\l(v) - l(w)\\ < d C (g)(v,w) 

for all v, w G C(Q), where is the origin of C(£?); 

(ii) the barycenter of {t(e s )} is as close to the origin G M N as the one as- 
sociated with any other map from C(Q) into a Euclidean space of any 
dimension, satisfying the condition (i). 

In fact, the map i constructed below has the additional property that it is distance 
preserving when restricted to each chamber. 

To find such an i, we shall proceed as follows. Let V = (B s Me s be the vector 
space with basis {e s }. We introduce a family of symmetric bilinear forms {(■, -) a j | 
-1 < a, b < 1} on V by (e s , e s ) a)b = 1 and 

( 1/2 if d{s,t) = 1, 
(e s ,e t ) 0)6 = | b if d(s,t) = 2, 
[ b if d(s,t) = 3. 

Then 

(6.1) (5^ es '5Z es ) = (r + 3)(r 2 + r + 1) + 2r(r 2 + r + l){(r + l)a + rb}. 

\ s s I a,b 

We shall minimize this quantity under the constraint that (-, -) a ,6 is positive semi- 
definite. The Gram matrix G a ,b = ((e a , e t ) a ,b) is related to the adjacency matrix 
A of g by 

Ga,b=( f T b / T ) + (1 -a)I+ (1/2 -b)A, 



bJ aJ 

where J is the matrix of size r 2 + r + 1 all of whose entries are 1. Note that the 
eigenvalues of the first matrix on the right-hand side are (r 2 + r + l)(a ± b) with 
eigenvectors v 1 * 1 = *(1, . . . , 1, ±1, . . . , ±1) and with multiplicity 2(r 2 + r). Since 
the eigenvalues of A are ±(r + 1) with eigenvectors v ± and ±y/r with multiplicities 
r 2 + r (see |HJ EH!), those of G a ^b are given by 

(r 2 + r + l)(a ± 6) + (1 - a) ± (1/2 - b)(r + 1) 

with multiplicities 1 and 

(l-a)± (1/2 -6)^ 

with multiplicities r 2 + r. Under the constraint that these are nonnegative, the 
quantity (jfi.lj) takes minimum value 2(r 2 + r + l)(r 2 + 1 — (r + l)^/r) at 

1 — y^r r 2 — r — (r + l)\/r N 
' 2T 2 " 



(a,b) 
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With this (a, b), G a< b has zero eigenvalue with multiplicity r 2 + r + 1 and positive 
eigenvalues r 2 + l — (r+l) v /r, (r+l+y/r)/r with multiplicities 1, r 2 +r respectively. 
We denote the sum of the eigenspaces corresponding to these two positive eigenval- 
ues of Ga t b by W, and denote the projection from V onto W by it. By restricting 
(•, -) a) 6 onto W, we obtain a Euclidean space of dimension r 2 +r + 1, and it preserves 
the inner products. Let i be the composition of the maps C(Q) — > V — > W, 
where the first one is the natural inclusion sending e s to e s . Then i clearly satisfies 
the condition (i) above, and setting e' s = t(e s ) = vr(e s ), we have 



2(r 2 + r + l)(r 2 + 1 - (r + l)y/r), 



or 



2(r 



~ 1)2 Vf He'll 2 



where t s = 1/2 (r 2 + r + 1) for all s. Together with the argument in Example 03 
this implies 

5({e s },{t s })= 

Thus i satisfies the condition (ii) above also. 
The maximal eigenvalue of G a ^ is given by 

(3 + ^2)/2, _ r = 2, 
r 2 + 1 — (r + l)y/r, otherwise. 

Given any collection {A s } of positive real numbers, we have 

2 



R(G a 



= {A X ,...)G\A U 
< R{G)Y,A S 2 . 



Therefore, 



< 



R(G) 



2(r 2 + r + 

v • s 

where t s are as above. This means that 



\A e'll 2 



5({A s e s },{t s })< - | . 

2(r - Vr + 1) 

unless r = 2, which partially confirms the following 

Conjecture 1. 

This conjecture must be left unanswered as a future problem. On the other hand, 
when r = 2, we can use the above map i to give a meaningful upper estimate of 
5(TC p Y) = 5(TC p Y, P ). (The argument below gives a similar estimate for larger 
r, but the result is not good enough in view of the application.) Set G = G a ^ 
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with the values of a, b as above and G = G_i/2,-i- The latter is the Gram matrix 
associated with the symmetric bilinear form ((•,•)) = (•, -)-i/2,-i on V. Recall 
that the adjacency matrix A of the graph Q has two one-dimensional eigenspaces 
WW = R V + and = lv" and two six-dimensional eigenspaces jy( 6 ) and 
Z^. Here Z^ 6 ) is chosen so that Z<U © Z^ is the zero eigenspace of G. Thus 
G has two positive eigenvalues 5 — 3^2 and (3 + v / 2)/2 with the corresponding 
eigenspaces and respectively. On the other hand, G has eigenvalues 

-9/2, 3(1 + y/2)/2, 1/2 and 3(1 - v / 2)/2 with the corresponding eigenspaces W {1 \ 
W {6 \ Z^ and Z^ respectively. 

Now suppose that nonzero vectors {i>i, . . . v m } C C(Q) and positive real numbers 
{t±, . . . , t m } are given so that the barycenter of {vi} with weight {tj} coincides with 
the origin of C(Q). Set v = YlT=i e ^- Hereafter we shall identify J2 S a s e s e V 
with the corresponding column vector *(ai, . . . , 014). It is easy to see that the 
barycentric condition implies Gv is a negative vector, that is, the components of 
Gw are all nonpositive. In particular, we have ((v, v)) = *vGV < since v is a 
positive vector. Let v = + w( 6 ) + + and Vj = wf + wf + z^ + z- 6 - 1 , 
i = l,...,m, be the decompositions corresponding to the decomposition V = 
W« © 1^(6) #(i) ^(6). Since 

((v,v)) = ((w«,w«» + ((w( 6 \ w^)) + ((z«,z«)) + ((z( 6 \z (6) » < 
and ((zW,zW)) > 0, we have 

((w^, w^» < -((w«w (1) )> - ((z (6) ,z (6) ))- 
Using this, we estimate 

(v,v) = (w«,w«) + (w( 6 ),w( 6 )) 

3v ^«w«,w«» + 3 + v/ l ((w( 6 ),w( 6 ))) 



-9/2 ' 3(1 + ^2) 



< 



2V2-1 



2^2- 



2V2-1™ 

* — 5— E** 



;-((w( 1 ),w«))) + (-((z( 6 ), z ( 6 )))) 



^(-((wf ) ,wf)») + (-((zf),zf)))) 



i=l 

For the last inequality, we have used the Cauchy-Schwarz inequality. 

It remains to estimate — ((wj 1 ^, wj 1 ^)) and —((zf\zf^)} from above in terms 
of ((vj,Vj)) = (v^ Vj). Note that each Vj has the form ae s + be t , where a, b > 
and s, t are neighboring vertices of Q. We assume v, = e s for the moment and 
express wf and z^ as linear combinations of e u 's. Computation of w- 1 ^ is easy; 
we obtain 



w (1) 

I I 



I A L^i 



To compute zf\ we observe that the coefficients of e u depend only on d(s,u). 
Indeed, the group H = GL(3,Z/2Z) acts on Q by automorphisms, as Q is the 
incidence graph of the finite projective plane P 2 (Z/2Z). Therefore, the induced 
action of H on V leaves Z^ invariant, and the projection V — > Z^ commutes 
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with the inactions. It follows that zf' is invariant by the stabilizer H s of s. 
It is easy to see from the incidence-graph picture of Q that H s acts on the set 
{u G £7(0) | d(s,u) = d} transitively for each d G {1,2,3} (see jSH p. 658]). The 
claim now follows. By using this fact, we can conclude 



(6) 3 v2 v 1 \ -» 3\/2 \ 

d(s,u)=l d(s,u')=2 d(s,u")=3 

It follows that for Vj = ae s + be t , we have ((vj, Vj)) = (v.;, Vj) = a 2 + ab + b 2 and 
«wF\w«» = -|( a + & ) 2 ' ((^^f)) = -^^(3a 2 -2V2a6 + 36 2 ). 



Therefore, we conclude 
, v 2^2-1 ™ 



i=i 

m 



2^+1 9 , ,, 2 3v^- 3, 2 a- , 

'a + bf + — (3a 2 - 2y/2ab + 3b 2 ) 



3 28 v ' 14 



37-18^^ , 

< KB — 2^W' Vi >- 



28 

i=i 



Thus 



o(TC p F) = o(TC p F,0 p ) < 37 = 0.4122 



Recall that TC P Y is flexible if p G F is not a vertex. Therefore, 5(TC p Y) < 
(37 — 18y / 2)/28 for all pG7. By Proposition 15.31 and Theorem 14.31 we obtain 

Corollary 6.1. Let X be a simplicial complex equipped with an admissible weight 
m, and assume thatLkx is connected for allx G X(0). LetT be a finitely generated 
group acting by automorphisms, properly dis continuously and cofinitely on X . Let 
Y be the A 2 -building as above: 

Y = PGL(3,Q 2 )/PGL(3,Z 2 ). 

Suppose that 

(6.2) //i(Lkx) > = = 0.8507- • • 

2{l-(37-18v / 2)/28} 

for all x G X(0). Then for any homomorphism p : T — > Isom(Y) ; p(T) has a 
fixed point in Y . 

Remark 8. There are many simplicial complexes satisfying ()6.2|) : y^-buildings of 
Example Q with large p are basic ones. In fact, (|6.2j) is satisfied if the prime p is 
not less than 43. 

7. Appendix. Bochner-Weitzenbock-type formula for equivariant 

cochains 

Let X be a simplicial complex equipped with an admissible weight m, and T a 
finitely generated group acting by automorphisms, properly discontinuously and 
cofinitely on X. Let Ti be a Hilbert space with inner product (•,•), and U(TC) the 
group of unitary operators on Ti. Consider a unitary representation p : Y — > U(TC) 
of T. We say that a simplicial fc-cochain a on X with values in Ti is p- equivariant 
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if it satisfies a(js) = p( r y)a(s) for all 7 G T and s G -X"(fc), and denote by Cp(X) 
the set of p-equivariant /c-cochains on X with values in 7i. 
We define an inner product on C k (X) by 



(a,P) L 2 



(k + 



l — y 

fl! ^ 



m(s) 



T, 



se:r(fc) 



Note that the right-hand side is independent of the choice of !F{k). 

Let d : C k ~ 1 (X) — > C k (X), > 1, be the simplicial coboundary operator given 

by 

fc 

da(s) = ^(-1)^(5^)), s G X(k), 

i=0 

where s (i) = (x , . . . ,x u . . . ,x k ) if s = (x , . . . ,x fe ) G X(k). 

Proposition 7.1. TTie adjoint 5 : CHX) — >■ C^ 1 (X) of d takes the form of 



[7.1) 



5a(s) = (-l) k ^) a{t ^ seX(k-l), 



t&X{k) s 

and both d and 5 are bounded operators. 

Proof. Let T itj : X(k) — > X(k) be the map defined by 

i i 

1~hj ((*^0) ■ ■ ■ , Xi, . . . , Xj , . . . , (xo , • • • j Xj, . . . , Xi, . . . Xk). 

Note that a(T i:j (t)) = -a(t) for a G C k p {X) if % ^ j and (r ijk (t))( k ) = r M+ i o • • • o 
Tfc-2,fc-i(*(i))- Thus, for a G C^(X) and (3 G C^ _1 pT), we have 

{a, d(5) L 2 



— r 



m(i) 

(fc + l)! 4" W 

te.F(k) 



fc— 1 



i=0 



+ <a(t),(-l)^(t (fe) )> 



(~l) fc 
(k + 1) 



k-1 



E E 



i=0 



feT iifc (^(fc)) 



Note that ^(^(k)) is also a representative set, and the sums over representative 
sets in the computation above are independent of the choice of the representative 
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sets. Therefore, we obtain 

(7.2) («,^) L2 = ^ E Tff <«(*). 0(*«)>- 

By Lemma [2.21 we have 



(M£>L> = ^r- E ifj E "»(*)<«(*),/*(«)> 

m(i) 



fc! |r s | \ I 1 J 6^ m(s^ 



oc(t) ,(3(s) 



This proves (|7.1j) . 

Next we show that d is bounded. For (3 G C^ _1 (X), we have 

m ^ = (ITT)! E wll^WH 2 

te^(fc) 



s * E 



fc! 4^ ir, 

te.F(fc) 



0> 



i=0 



By the argument that gives ()7.2|) and the defining property of m, the last expression 
becomes 



* + - E ^w-)ii" = (*+i: 



2 

L 2 • 



fc! i-^ |r 

se.F(k-i) 

Thus d is bounded. Since 5 is the adjoint of d, S is also bounded. This completes 
the proof. □ 

The cohomology group of X with coefficients in the representation p is defined 

by 

H k (X,p) = Ker (d : C k (X) — > C p fc+1 (X))/lm (d : ^(X) — C p fc (X)) . 

If X is contractible, then H k (X,p) = H k (T,p), where H k (T,p) denotes the fc-th 
cohomology group of the group T with coefficients in p. Let A = dS + <5d. Then A 
is a bounded operator, and by elementary functional analysis, we see that 

Ker (A : C k (X) — > ^(X)) 
- Ker (d : C k (X) — > C p fc+1 (X)) /im (d : Cp(X) — C*(X)) . 

Therefore, if 7i is finite-dimensional, we have 

(7.3) H k (X,p) = Ker A. 

Suppose that there is a constant C > such that (Aa,a)i2 > C||a||| 2 holds 
for all a e C k (X). Then Ker A = 0, and this implies H k (X,p) = if H is finite- 
dimensional. In fact, one can prove the vanishing of H k (X,p) in general without 
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referring to (J7.3j) as follows. Since the spectrum bottom of A acting on C^(X) is 
positive, A has a bounded inverse A -1 . Hence, any a G Cp(X) decomposes as 

a = AA _1 a = d5A^a + 5dA~ l a, 



which corresponds to the orthogonal decomposition Cp(X) = Ker d® Im<5. Thus, 
if a is a cocycle, then we obtain a = d5A _1 a, that is, a is a coboundary. Therefore 
H k (X,p)=0. 

We shall now write down a Bochner-Weitzenbock-type formula for a /c-cochain. 
This formula can be used to give a sufficient condition for the existence of a constant 
C as above, 

Proposition 7.2. For a G C^{X), k > 1, we have the following formula: 

ll^ + r^rllHIi* 



(7.4) 



k + V 

- T - 

sGJ r (fc-l) 



- m (s,y,y')\\a(s,y) - a(s,y')\\ 2 



(jM/')e(Lka)(l) 



k 



k + 



- ^2 m (s,y) 



i/e(Lks)(o) 
Proof. By definition, we have 



<*(s,y)- Yl 



3/'e(Lks)(0) 



7-r-a(s,!/) 



!I<HI 



L- 



1 r 



mis 



k\ ^ |r s 

se-F(fc-i) 



Em(t)m(t') . , , 



mis 



t,f ex(fc). 



1 r — f 

jfei z.^ ir I ^ 

' se^(fe-i) 2/,y'e(Lk s )(0) 



m(s,y)m(s,y') 
m(s) 



(<x(s,y),a(s,y')) 



and 



L 2 



m[u) 



'k+l 



k+l 



(k + 2)\ (l'„| 



5^(-l)*a(u (i) ) , ^(-l) j a(M (i) ) 



1 



m[u) 



(k + 2)! |r u | 



i=0 

fc+1 



j=0 



||«(w(o)H a + 2 5Z(- 1 ) l+i <«( M «)> «( M a))> 



i=0 



Note that for i < j, 



a(u(i)) = (-l) fc 'a(r 3)W or !ifc (!i) w ), 

= (- 1 ) fc ^ +1 «( r i,fc+i °Tj ) fc(w)(fc+i)) 
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hold. We now compute as in the proof of Proposition 17.11 



fc+i 



\\da\\ 



IP- 



(7.5) 



(k + 2)1 ^ 



m(u') n , ||2 
|«(«(fe+i))|| 



<_0 tt'6T ilfc+1 (?(fc+l)) 



E E 



m[u 



a(u' {k) ),a(u' {k+1) )) 



(k + 2)! ^ \Y U , 

(irhji E ^ E -wii 

seJ^Jfe-l) tex(fc) s 

£ m ( w )( a ( w (*))> a («(*+i))) 
se^(fe-i) «ex(fc+i) s 



I y J_ 

*! ^ |r,| 



k 



— ™(s,y)\\a(s,y)\f 



ye(Lks)(0) 



^ m(s, y, y') (a(s, j/), a(s, y')) 
(j/y) G (LM(i) 



Noting that 



m(s,y) \\a(s,y) || 2 - m(s,y,y') (a(s,y),a(s,y')) 

(yy)G(LM(i) 



y e(Lk s )(o) 



t E 



m{s,y)m{s,y') 



k + 1 ^— ' m(s) 



(«(s,y),a(s,y')) 



^ m(s,y)||a(s,y)|| 2 - m(s,y,y')(a(s : y),a(s 1 y')) 

ye(Lks)(0) (y,j/')6(Lk«j(l) 



- ^ m(s,y) 



+ E 



\a(s, 

</5(Lks)(0) 

m(s,y / ) m (-5,y // ) 



2 E 



3/',3/"G(Lk S )(0) 



mis 



y'6(Lks)(0) 

(a(s,y'),a(s,?/" 



m(s, y 



mis 



(a(s,y),a(s,y')) 



we obtain ([7.4)1 . 



□ 



The expression in [ ] of (|7.4j) is related to the first nonzero eigenvalue of the 
Laplacian of a finite graph as follows. 

For s G X(k — 1) and I = 0, 1, we denote the set of 7i-valued Z-cochains on Lks 
by C (Lks,7Y). Using the admissible weight m of X, we define inner products on 
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C l {Uas,H), I = 0,1, by 



(f,9)v= E ™{s,y)(f(y),g(y)), /, <? G C°(Lks, W); 
j/e(Lks)(0) 
1 



(j/y)e(Lk s )(i) 



With respect to these inner products, the Laplacian ALks : C°(Lks,?i) 
C°(Lks,7Y) takes the form of 



(A Lk ,/)(!/) =f(v) 



E 



y';(y,^)G(Lka)(l) 



™(s,y,y') 
m(s,y) 



f(y')- 



We denote the first nonzero eigenvalue of ALks by //i(Lks). If Lks is connected, 
the zero eigenspace of ALks consists precisely of constant 0-cochains. Thus the 
variational characterization of /ii(Lks) reads 



(7.6) 



/xi(Lks) = inf 



where the infimum is taken over all nonconstant / G C (Lks,?i) and 

m(s,y) 



f 



E 



^e(Lks)(o) 



m(s) 



It is an easy matter to verify that /ii(Lks) does not depend on the choice of TC. 
Let p be a unitary representation of T and a G C*pf). Then for each s G 

— 1), (Lks)(0) 3 y \— > a(s,y) G TC is an 7i-valued 0-cochain on Lks. An 
immediate consequence of (|7.6|) is the following estimate: 



1 



m ( s >y>y') \\ a ( s >y) - «( s ^ 



/M|2 



(7.7) 



(j/y)G(Lks)(l) 



>/ii(Lks) ^ »ti(s,j/) 

!/e(Lks)(0) 



a(s,y) 



E 



m(s,y 



m\s) 



-a(s,y 



y'6(Lks)(0) 

Now let A; > 1. Suppose that Lks is connected and 
(7.8) Mi (Lks) > Jfe/(Jfe + l) 

for all s G ^(/c — 1). Then there exists a constant C > such that (Aa,a)i2 > 
C||a||| 2 for all a G C^{X). In fact, since J-(k — 1) is a finite set, there exists a 
constant C > k/(k + 1) such that /ii(Lks) > C" for all s G ^(A; - 1). By (J73J) 
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and (|7.7|) . we obtain 



I da || L 2 + 



fc + 1 



2 

L 2 



> C" 



se^(fc-i) 



2/e(Lks)(0) 



X 



c" 



a(s,2/) 



E 



y'£(Lks)(0) 



m{s,y 
m(s) 



■a(s,y') 



k + 



1) fc! S irj ^ 



y€(hks)(fi) 



m(s,y)\\a(s, 



y'€(Lka)(0) 



ml s 



C'-^-y) ((^+l)||*-||Hiy 



k + 

Adding (C — k/(k + l))\\5a\\ 2 L2 to the both extreme sides, we obtain the desired 
result. 

In summary, the condition (J7.8|) implies the vanishing of H h (X, p) for any unitary 
representation p. This result is due to Ballmann and Swiatkowski jH Theorem 2.5]. 
In fact, they proved the vanishing of L 2 -cohomology without assuming that the 
action of T is cofmite. 

We can relax the condition (J7.8j) as 

Proposition 7.3. Suppose that Lks is connected for all s 6 X(k — 1), and that 
(7.9) ^2fXi(Lks)>k 

set 

holds for all t G X(k), where the sum is taken over all unordered (k — l)-simplices 
int. ThenH k (X,p) vanishes. 

When k = 1, the result is due to Zuk |33| Theorem 1]. 

Proof. By a slight modification of the above computation, we have 



k 



k + 1 



\\6a\\ 



L 2 



> 



Yl IFT ( Ml(Lks)_ fcTl) S rn(s,y)\\a(s, 

1 S| V J j/G(Lks)(0) 



se ^(fc-i) 



k 



k + 1 

since /ii(Lks) < 2. Therefore 



\5a\\ 2 L2 , 



\\da\\ 2 



L- 



m(u)\\a(u)\\ 2 . 
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Let ©fc + i be the group of permutations on k + 1 letters. Then, for any a G &k+i, 
a(J r (k)) is also a representative set for the action of V on X(k). Since the right- 
hand side of the above inequality is independent of the choice of J-(k), we may 
rewrite the right-hand side as 



^Vl)! Y ? ^ ^Lku {k) ) - ^ m (u)\\a(u)\\ 
1 ^ ^ If k 



2 



Y Y TF~~7 (^( Lkcr ( u )w) - 7T-T7 ) rn(a(u))\\a(a(u) 



|2 



A;!(A: + 1)! c ^ 4^ |r ff(u) 

Note that |r CT ( u )|, m(a(u)), and ||a(a(«))|| are independent of a G 6/c+i- Changing 
the order of sum, we see that the last expression becomes 

^iY \ M LkM «) - j— - J m ( M ) IH M ) II 2 - 

u| i=0 V 



By f)7.9j) and the fmiteness of the set T{k), there exists a constant C > such that 

\\da\\ 2 L2 + 2\\5a\\l 2 > C\\a\\ 2 L2 
for all a G C^(X). This completes the proof. □ 
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